package com.zhouyong.leetcode.二叉树的前序遍历;

import com.zhouyong.leetcode.TreeNode;

import java.util.LinkedList;

/**
 * @author Y5696
 * @date 2023/2/7 12:55
 */

public class Test {
    public static void main(String[] args) {
        // 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。
        TreeNode treeNode = new TreeNode(1, null, new TreeNode(2, new TreeNode(3, null, null), null));
        LinkedList<Integer> list = new LinkedList<>();
        inorderTraversal(treeNode, list);
        System.out.println(list);
    }

    public static void inorderTraversal(TreeNode root, LinkedList<Integer> list) {
        if (root != null) {
            list.add(root.val);
            inorderTraversal(root.left, list);
            inorderTraversal(root.right, list);
        }
    }
}
